โอลิเวียได้พบกับเอ็ด ซินแคลร์ ในกองถ่ายภาพยนตร์ Table Manners (จาก นวนิยายสามตอนจบ Norman Conquests) ของนักเขียนบท Alan Ayckbourn ที่ชมรมศิลปการละคร Footlights ในมหาวิทยาลัยเคมบริดจ์ [8][9] โอลิเวียตกหลุมรักเอ็ดเมื่อแรกพบ [10] เธอพูดว่า "สามีและฉันเป็นคนโชคดีมาก เราเจอกันตอนที่เราไม่มีอะไรเลยแล้วเราก็รักกันและกัน สมัยเราอายุ 20 เขายังเป็นนักแสดงด้วย ถ้าคุณพบคนในวัยนั้นแล้วคุณก็โอเค สำหรับฉัน มันเป็นสายฟ้าแลบ (ไม่คาดคิดมาก่อน)" เธอให้เครดิตเอ็ดที่ช่วยเหลือเธอได้ผ่านช่วงเวลาที่ยากลำบากมา, โอลิเวียกล่าวว่า "[ซินแคลร์]ช่างสง่างามและสวยงามที่สุดเท่าที่ฉันเคยพบเห็นมา" มีนัยว่าไม่ใช่ความรู้สึกร่วมกันในทันทีเมื่อแรกพบ เธอเพิ่มเติมว่า "ฉันติดอยู่กับเขาและทำให้เขาได้เห็นว่า เขาอาจจะมีความสุขเฉพาะกับฉันเท่านั้น"[11] โอลิเวีย โคลแมน และเอ็ด ซินแคลร์ แต่งงานกันในเดือนสิงหาคม ปี 2001[12] มีลูกด้วยกันสามคน [13]